QUANTUM GROUPS VIA HALL ALGEBRAS OF COMPLEXES 



TOM BRIDGELAND 



Abstract. We describe quantum enveloping algebras of symmetric Kac-Moody Lie 
algebras via a finite field Hall algebra construction involving Z2-graded complexes of 
quiver representations. 



1. Introduction 

1.1. Background. Let Q be a quiver without oriented cycles, and let A be the category of 
finite-dimensional representations of Q over the finite field k — ¥ q . The graph underlying Q 
determines a generalized Cartan matrix, and we let g = n + ffif)ffin~ denote the corresponding 
derived Kac-Moody Lie algebra. A famous theorem of Ringel [11] . as extended by Green 
[5], gives an embedding of associative algebras 

R: U t (n+) ^ n^{A). 

On the left is the positive part of the quantum enveloping algebra of g, specialized at 
t = yfq. On the right is the twisted Hall algebra of the abelian category A. The map R is 
an isomorphism precisely when the graph underlying Q is a simply-laced Dynkin diagram. 

In the general case, a generator Ei of the quantum group is mapped to the generator of 
Rtvi{A) defined by the simple module at the corresponding vertex of Q. Thus the algebra 
Ut(n + ) can be recovered as the subalgebra of Htw(A) generated by these elements. Green 
later showed how to give a categorical construction of the quantum coproduct [5] , and Xiao 
described the antipode [15] , Thus the complete Hopf algebra structure of Ut(n + ) can be 
described in terms of the abelian category A. We recommend [13] for a readable survey of 
these results. 

There have been various attempts to extend this picture so as to give a Hall algebra de- 
scription of the full quantum group Ut(g) (see for example [7]). It was realised early on that 
Ui(fj) should correspond in some way to Z2-graded complexes in A, with the pieces Ut(n + ) 
and Ui(n~) of the triangular decomposition corresponding to complexes concentrated in 
degree and 1 respectively. It was also understood that Ut(f)) corresponds naturally to 
the group algebra of the Grothendieck group K(A). Without a unified treatment of these 
different pieces however, it is difficult to see how to get relations of the form 

(1) [E i ,F i ] = K l_p 1 

which hold in Ut(g). 

Much of the work on this problem has focused on the derived category of A. There is 
then a problem, because the non-uniqueness of cones in a triangulated category prevents 
the obvious definition of the Hall algebra from being associative. Toen [2] solved this 
problem using a dg-enhancement, and it was later proved that the resulting formula defines 
an associative multiplication using only the axioms of a triangulated category [16] . But in 
both cases, the finiteness assumptions required rule out the case of derived categories of 
Z2-graded complexes. Peng and Xiao [9] [10] did manage to use Z^-graded complexes in A 
to construct the full Lie algebra g, though the Cartan elements appear in this construction 
in a rather ad hoc manner, and the crucial relations [Ei,Fi] — Hi have to be put in by 
hand. 

In this paper we show how to construct the full quantum group Ut{g) from the Hall alge- 
bra of the abelian category of ^-graded complexes in A. We also establish the connection 

l 
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between this Hall algebra of complexes VH{A) and the Drinfeld double of the extended 
Hall algebra of A. 

1.2. Main result. Let A be an abelian category over a finite held k = ¥ q , with finite- 
dimensional morphism spaces, and let V C A be the subcategory of projective objects. Let 
C(A) be the abelian category of Z2-graded complexes in A 

M 1 Mo , fog = = gof, 

9 

and let C(P) be the subcategory of projective complexes. We consider the Hall algebra of 
the category C(V), and twist the multiplication using the Euler form of A. Our algebra 
T)'H(A) is then the localization of this twisted Hall algebra with respect to the set of acyclic 
complexes 

VU{A) = H tw (C(7'))[[M.]- 1 : H*(M.) = 0]. 
We also consider a reduced version T)7i lc d(A) . To define this, first note that the shift functor 
defines an involution of C("P); we write it as M. •<->• M*. Now define 

VH ied (A) = VH(A)/([M.\ - 1 : H,(M.) = 0, M. S M*), 

or in other words, impose relations [M.] = 1 for each acyclic complex M, that is invariant 
under shift. 

Theorem 1.1. Let A be the category of finite- dimensional ¥ q -representations of a finite 
quiver Q without oriented cycles. Then there is an embedding of algebras 

R : U t (fl) ^ VH md (A), 

where t = y /q 1 and q is the derived Kac-Moody Lie algebra associated to Q. The map R is 
an isomorphism precisely when the underlying graph of Q is a simply-laced Dynkin diagram. 

In the case when Q is the Ai quiver, and A is the category of finite-dimensional vector 
spaces over fc, we get an isomorphism 

R: U t (s[ 2 ) — ► VU Ied (A). 
Up to scalar factors, the generators correspond to complexes as follows 

Ei : k , Fi-. k T=± 
o o 

K, : kT=±k , K7 1 : kT=±k ■ 
o 1 

Note that the elements Ki and K~ x correspond to acyclic complexes, which become zero 
objects on passing to the derived category. This example was known to Kapranov as long 
ago as 1995. 

1.3. Assumptions. Throughout the paper A denotes an abelian category. Let us now 
discuss the various conditions we impose on this category. We shall always assume that 

(a) A is essentially small, with finite morphism spaces, 

(b) A is linear over k = ¥ q , 

(c) A is of finite global dimension and has enough projectives. 

The essentially small condition is the statement that A is equivalent to a category whose 
objects form a set. Assumption (a) seems to be essential to the naive approach to Hall 
algebras involving counting isomorphism classes. It also ensures that A is a Krull-Schmidt 
category. In contrast, assumption (b) is not really necessary anywhere in the paper, and is 
made for aesthetic reasons. Without it one has to use multiplicative Euler forms instead of 
additive ones, as for example in [13] . 

Assumption (c) is equivalent to the statement that every object has a finite projective 
resolution. For the material of Section 3, this is not really needed, and if one replaces K (A) 
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by the Grothendieck group of the category of projectives V C A, the definitions can all be 
made in the same way. It is however questionable whether the resulting Hall algebra is the 
correct object to consider in these more general cases. 
From Section 4 onwards we shall also assume that 

(d) A is hereditary, that is of global dimension at most 1, 

(e) nonzero objects in A define nonzero classes in K{A), 

To explain condition (e) first define K>o(A) C K(A) to be the positive cone in the 
Grothendieck group, consisting of classes of objects of A, rather than formal differences of 
such. Then (e) is equivalent to the statement that the rule 



defines a partial order on K (A). It holds, for example, if A has finite length. 

The main example we have in mind, which satisfies all these conditions, is the category 
of finite-dimensional representations of a finite quiver with no oriented cycles. 

1.4. Further directions. In the hereditary case the Drinfeld double construction has been 
frequently used as a substitute for the missing derived Hall algebra [3J [T] . Xiao [TS] first 
used this construction as an indirect method to construct the full quantum enveloping 
algebra Ut(fl) from the abelian category of representations of Q. Given an abelian category 
satisfying conditions (a)-(e), work of Ringel [IT] and Green [5] defines a self-dual topological 
bialgebra (A) known as the extended twisted Hall algebra. It is possible to prove 

Theorem 1.2. Suppose A is an abelian category satisfying the conditions (a)-(e) and which 
is either artinian or noetherian. Then the algebra T>'H{A) is isomorphic (as an associative 
algebra) to the Drinfeld double of the bialgebra T-L c tvJ {A). Similarly, the algebra 27H ro( j(»4) is 
isomorphic to the reduced Drinfeld double. 

Details, as they say, will appear elsewhere. It follows from Theorem 11.21 that, in the 
hereditary case, under suitable finiteness assumptions, the Hall algebra T>Ti(A) has the 
structure of a bialgebra. We leave the detailed categorical description of this structure for 
future research. We also leave for future research the question of derived invariance. Recent 
results of Cramer [3] together with Theorem 11.21 suggest that for hereditary categories the 
algebra VH{A) should be functorial with respect to derived equivalences. I have not yet 
managed to give a direct construction of this action within the framework of this paper. 

There are several other lines of research suggested by the results of this paper. One 
obvious thought is to generalize away from Hall algebras defined over finite fields. In 
particular, it should be possible to consider Hall algebras of perverse sheaves in the style of 
Lusztig. This has the potential to lead to new results on canonical bases. One could also 
consider Hall algebras of constructible functions in characteristic zero, which should give 
rise to (generalized) Kac-Moody Lie algebras. This approach should be closely related to 
work of Peng and Xiao [TU] . 

Perhaps the most interesting generalization would be to consider categories of global 
dimension > 2. The definition of VH(A) given in this paper makes perfect sense in this case, 
but I have very little idea about the properties of the resulting algebras, since the crucial 
results of Section U rely heavily on the hereditary assumption. A good test case would be 
to consider the category of finitely-generated modules over the polynomial algebra C[x, y]. 
One might hope that this would give a link with the results of Grojnowski and Nakajima. 

Acknowledgements. What little I know about quantum groups I learned from Valerio 
Toledano Laredo, and discussions with him played a crucial role in the early stages of this 
project. I'm very grateful to him for his many careful explanations over the past few years. 
I'd also like to thank Igor Burban for his helpful comments on the manuscript, and partic- 
ularly for pointing me to [2j Remark 3.12], which simplified the exposition considerably. 
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Notation. We fix a field k = ¥ q with q elements, and set t = + v / g. We write Iso(^4) for 
the set of isomorphism classes of a small category A. The symbol l^l denotes the number 
of elements of a finite set S. 



2. Background 



In this section we recall the basic definitions concerning quantum enveloping algebras 
and Hall algebras, and state Ringel's theorem. Almost all of this material can be found in 
Schiffmann's notes [IB] . 

2.1. Quantum enveloping algebra. Let L be a finite graph with vertex set {1, • • • ,n}. 
Let riij be the number of edges connecting vertex i and j. We always assume that T has no 
loops, or equivalently that na — for all i. Let 

Then atj is a symmetric generalised Cartan matrix, which we refer to as the Cartan matrix of 
the graph T. Let Ut(jj) denote the quantum enveloping algebra of the corresponding derived 
Kac-Moody Lie algebra, specialised at t. As an associative algebra U t (g) is generated by 
symbols Ei, Fi, Ki, K^ 1 subject to the relations 



(3) 
(4) 

(5) 



ft * K- 1 = 1, Kr 1 * Ki = I, [K u K,\ = 0, 
K t * Ej = t a ^ ■ Ej * Ki, Ki * Fj = r a ^ ■ Fj * K t 
K, - K7 1 



[Ei,Fi] 



t-t- 1 

and also the quantum Serre relations 

X—aij 

(6) ' "" - E " E : E 



n=0 
1— a*. 



1 — aij —n> 



o, i ± j, 



1 — a 



n 



(7) E 

n=Q 

where the coefficients 

\n] \ ■ \m]\ 



* Fj * Fi~ aii ~ n = 0, i^j 



(8) 



[n]! = nt*l 
»=i 



t n - t~ n 
t-t- 1 ' 



[n + m] ! ' 

are quantum binomials. Note that there is an involution 

U t (o) U t (g), 

defined on generators by Ei Fi and Ki Kf . 

2.2. Triangular decomposition. Define subalgebras 

U t (n+),U t (h),U t (n-)cU t (g) 

generated by the Ei, the Kf 1 , and the Fi respectively. Then 

LM^-C^ 1 ,--- ,xt l ], 

and the involution a identifies Ut(n + ) and Ut(n~). The following result is referred to as 
the triangular decomposition of Ut({j). 

Lemma 2.1. The multiplication map 

U t (n+) ® c U t (h) ® c U t (n-) — > U„(fl) 

is an isomorphism. 
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Proof. This is standard. See for example jH Cor. 3.2.5]. □ 
We also define 

U t (b+),U t (&_) cU t (s) 

to be the subalgebras generated by Ei, K^ 1 and by Fi, Kf l , respectively. The multiplication 
maps 

U t (f))(8c U^n*) — > U^b*) 
are isomorphisms of vector spaces. 

2.3. Hall algebra. Let A be an abelian category satsifying the assumptions (a)-(c) of 
Section [L~3l Given objects A,B,C £ A, define 

Ert A (A,C) B c Ext^(A,C) 

to be the subset parameterising extensions with middle term isomorphic to B. We define 
the Hall algebra H(A) to be the vector space with basis indexed by elements A g Iso(_4), 
and with associative multiplication defined by 

BeIso(_4) 1 ,AV ' n 

The unit is [0]. Another form of the Hall product is perhaps more familiar. Given objects 
A,B,C £ A, define numbers 

gle = \{C C B : C ^ C, B/C'*A}\. 

Then one can prove that 

b _ I Ext^ (A, C) B I \Aut A (B)\ 
9a,c 



| Hom^ (A,C)\ | Aut A (A)\ ■ \ Aut A (C) | ' 
Thus in terms of alternative generators 

[[A]] = |AuU(A)l 

the product takes the form 

[[A]}o[[C]}= J2 Vlc-[[B]1 
seiso(^) 

which is the definition used in [11] for example. 

2.4. Euler form. Let K(A) denote the Grothendieck group of A. We write A £ K (A) for 
the class of an object A £ A. Let K>o(A) C K(A) be the subset consisting of these classes 
(rather than formal differences of them). For objects A,B £ A, define 

(A,B) = ^(-l) ! dim fc Ext^(AS). 

The sum is finite by our assumptions on A, and descends to give a bilinear form 

<-,-): K(A) x K{A) — > Z 
known as the Euler form. Note that 

(P,Q) =dim k Horn A (P,Q) 
whenever P £ V . We also consider the symmetrised form 

(-,-): K{A) x K{A) — > Z, 
defined by (a,/3) = (a,/3) + (j3,a). 
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2.5. Twisted and extended versions. The twisted Hall algebra Ht w (A) is the same 
vector space as %{A) but with twisted multiplication defined by 

[A] * [C] =t< A & ■ [A]o[C]. 

Note that W.tw(A) has a grading 

UtviA) = H a (A), 

aeK> (A) 

where T-L a (A) is the subspace spanned by elements [A] with A — a. We can form the 
extended Hall algebra Hl w (A) by adjoining symbols K a for classes a £ K(A), and imposing 
relations 

(10) K a *K = K a+0 , K a * [B] = t^) . [B] * K a . 

Note that T-L^ W (A) has a vector space basis consisting of the elements K a * [B] for a £ K(A) 
and B £ lso(A). 

2.6. Ringel's Theorem. Let Q be a finite quiver with vertices {1, • • • , n} and no loops. 
Let Ut(o) be the quantized enveloping algebra corresponding to the Cartan matrix of the 
graph underlying Q. Let A be the abelian category of finite-dimensional representations of 
Q over ¥ q , and for each vertex i, let Si £ A be the corresponding one-dimensional simple 
representation. 

Theorem 2.2 (Ringel, Green). There are injective homomorphisms of algebras 

R: U t (n+) ^ H tw (A), R c : U t (b+) U c tw {A), 

defined on generators by 

R(Ei) = R^E,) = [Si]/(q- 1), R c {Ki) = K § .. 

These maps are isomorphisms precisely if the underlying graph of Q is a simply-laced Dynkin 
diagram. 

In fact Ringel [TT] considered only the case of a Dynkin quiver and proved that R is then 
an isomorphism. Green [5] observed that Ringel's proof gave the existence of the algebra 
homomorphism R in general, and used results of Lusztig to prove that it is an embedding. 
For an account of the proof of Theorem 12.21 see [13l Section 3.3]. 

3. Hall algebras of complexes 

In this section we introduce Hall algebras of Z2-graded complexes. Throughout A is an 
abelian category satisfying the assumptions (a)-(c) of Section 11.31 

3.1. Categories of complexes. Let Cz 2 (A) be the abelian category of Z2-graded com- 
plexes in A. The objects of this category consist of diagrams 

(11) Mx^±M Q 

d 

in A such that di+i o di = 0. A morphism s. : M. — > M. consists of a diagram 

di 

Mi ■> 1 M Q 



da 

with Sj-|_i o di — di o Si. Two morphisms s.,t.: M, M. are homotopic if there are 
morphisms hi : Mi —¥ Mj+i such that 

ti - Si = di+i o hi + hi+i o di. 
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We write Hoz 2 (-4) for the category obtained from Cz 2 (A) by identifying homotopic mor- 
phisms. The shift functor defines an involution 

C Z2 (A) ^ C Z2 (A) 
which shifts the grading and changes the sign of the differential 

M x - { > M Q f^. Mq ; > M x 

d -di 

Note that every complex M. £ C% 2 (A) defines a class 

M. = M -Mi E K(A). 

We shall be mostly interested in the full subcategories 

Cz 2 (V) C C Z2 (A) , Ho Z2 (V) C Ho Z2 [A) , 

whose objects are complexes of projectives in A After the next subsection we will drop the 
Z2 subscripts and just write C(A) and Ho (.4). 

3.2. Root category. Let D h (_4) denote the (Z-graded) bounded derived category of A, 
with its shift functor [1]. Let R(A) = D b (A)/[2] be the orbit category, also known as the 
root category of A. This has the same objects as D (^4), but the morphisms are given by 

Hom R( ^(X,y) = 0Hom DV) (X,y[2i]). 

Since A is assumed to be of finite global dimension with enough projectives the category 
D b (*4) is equivalent to the (Z-graded) bounded homotopy category Ho h ('P). Thus we can 
equally well define K(A) as the orbit category of Ho b ("P). 

Lemma 3.1. There is a fully faithful functor 

D : R{A) ^Ho Z2 (P) 

sending a X-graded complex of projectives (Pi)i e % to the ^-graded complex 

0. i£Z Pgi+i ie z p n ■ 

Proof. This is obvious (when you think about it). □ 

The functor D is not an equivalence in general. It is an equivalence when A is hereditary 
[3 Cor. 7.1], although we shall not need this fact. 

3.3. Acyclic complexes. As stated above, from now on we consider only Z2 graded com- 
plexes, and drop the Z2 subscripts. A complex M. € C(A) is called acyclic if H*(M.) = 0. 
For any object P <E V, there are acyclic complexes 

K P = ( PT =±p) 1 K* P = ( PT =± P ). 

Note that a complex M. € C(7 5 ) is acyclic precisely if M. = in Ho('P). 

Lemma 3.2. If M, G C(P) is an acyclic complex of projectives, then there are objects 
P,Q € V, unique up to isomorphism, such that M, = Kp © Kq. 
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Proof. Suppose the complex 



Mi j i M 



is acyclic. Set P = im(eJo) = ker(<ii) and Q = kcr(do) = im(di). There are short exact 
sequences 

(12) — > P — > Mi — >Q — ► 0, — > Q — > M a — > P — > 0. 

The long exact sequence in Ext^(— , — ) shows that for i > 

Ext^P, -) S Ext^ x (Q, -) S Exf+ 2 (P, -). 

Since A has finite global dimension these groups must all vanish, and hence P and Q are 
projective. The short exact sequences (JT5J) can then be split, and it follows easily that 
M.^K P (BK* . □ 



3.4. Extensions of complexes. We shall make frequent use of the following simple result. 
Lemma 3.3. If M.,N. E C{V) then 

Eb4 M) (N. , M. ) = HomHo W {N. , M* ) . 
Proof. Consider a short exact sequence in C(A) 
(13) — > M, — > P. — > N. — > 0. 

Since M. and N. are projective complexes, this is isomorphic as an extension in C(A) to a 
sequence of the form 

fu 

M 1 ^=^^M 

9m 



Mi © JVi 



± M © N 



in 



Pa 



Ni 



9N 



±N 



where io,ii and po,pi denote the canonical inclusions and projections. Writing / and g in 
matrix form we have 

/ = 

for morphisms s,; : N% — > Af J+ i. The condition that fog = go f = is precisely the condition 
that 



(fu 


.A 








In 


'-ft 


9n) 



(14) 



s. : N. -> M* 



is a morphism of complexes. Thus every morphism of complexes (1141) determines an exten- 
sion ([TBI , and conversely, every extension (ITBl arises in this way. 
Suppose now that we have two morphisms 

s.,s.: N. -> M* 

determining complexes P. and P. . The corresponding extension classes (|13p agree precisely 
if there is an isomorphism fc. : P. — > P. in C (.4.) commuting with the identity maps on M. 
and N,. This last condition means that in matrix notation k, takes the special form 



fci 



1 hi 
1 



1 

1 
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for morphisms hi : Ni —¥ Mi in A. The condition that k, is a morphism of complexes is 
precisely the condition that the diagram 

/ 

Mi © JVi < > M © JV 

9 

fei feo 
/ 

Mi © ATi — ± M © TVo 

commutes, which translates into the statement that /i. is a homotopy relating s. and s. . □ 

3.5. Hall algebra. Let H(C(A)) be the Hall algebra of the abelian category C{A) as defined 
in Section |2~51 Note that the definition makes perfect sense, even though C(A) is not usually 
of finite global dimension (even when A = Vectfc). Indeed, the spaces Extg^ (iV., M.) are 
all finite-dimensional by Lemma 13.31 Let 

U{C{V)) cH(C{A)) 

be the subspace spanned by complexes of projective modules. It is a subalgebra under the 
Hall product because the subcategory V(A) C C(A) is closed under extensions. 

Define y.tv,{C(V)) to be the same vector space as W.(C(P)), but with twisted multiplica- 
tion 

(15) [M.] * [N.\ = t<Mo,Wo)+<A/ 1 ,w 1 > . [ M> ] [ N j 4 

This is a slight abuse of terminology, since the multiplication is not being twisted by the 
Euler form of the category C(A). Indeed, since C(A) usually has infinite global dimension, 
it does not have a well-defined Euler form. 

The acylic complexes Kp that were introduced in Section l3~3l define elements of , Htw(C{'P)) 
with particularly simple properties. 

Lemma 3.4. For any object P G V and any complex M. G C(V) there are identities in 
H tw (C{V)) 

(16) [K P ] * [M.] - i<^-> • [K P © M.], 

(17) [M.] * [K P ] = t-( Aj - p > ■ [K P © M.]. 
Proof. It is easy to check directly that 

Rom c(A) (K Pl M.) = Honu(P, Mi), Hom c( ^(M., K P ) = Kom A (M , P). 

The complexes Kp are homotopy equivalent to the zero complex, so Lemma 13.31 shows that 
the extension group in the definition of the Hall product vanishes. Taking into account the 
twisting (fT5"|) gives the result. □ 

Lemma 3.5. For any object P G V and any complex M, G C(V) there are identities in 



(18) [K P ] * [M.] = £(^-> • [M.] * [Kp] 

(19) [Kp] * [M.] = t-( PA \M.] * -[K P ]. 

Proof. Equation (fT8|) is immediate from Lemma f3T4l Equation (|T9|) follows by applying the 
involution *. □ 

In particular, since Kp = G K (A), we have 

(20) [K P ] * [K Q ] = [K p ®K q ], [K P ] *[K%] = [K P © K* Q ] . 

(21) [[K P ], [K Q ]] = [[K P ], [K* Q ]] = [[K P ], [K* Q ]] = 0. 



Note that any element of the form [Kp] * [Kp] is central. 
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3.6. Localization and reduction. Define the localized Hall algebra VH(A) to be the 
localization of "Htw(C(V)) with respect to the elements [M.] corresponding to acyclic com- 
plexes M.. In symbols 

DH(A) = HtACiVMM.]- 1 : H*{M.) = 0]. 

By (f2"U|) and Lemma I3T21 this is the same as localizing by the elements [Kp] and [Kp] for all 
objects P € V . Note that Lemma l3~5l shows that these elements satisfy the Ore conditions, 
and hence give a well-defined localization. 

The assignment P <— > A'p extends to a group homomorphism 

K : K(A) —>VH(A) X . 

Explicitly this is given by writing an element a € K{A) in the form a — P — Q for objects 
P,Q £ f, and setting 

A Q - ^ * AT 1 . 

Composing with the involution * gives another map 

K* : K(A) — > VH(A) X . 

Note that (|18l) and (fTT)|) continue to hold with the elements [Kp] and [Ap] replaced by K a 
and if* for arbitrary a £ K(A). 

Define the reduced localized Hall algebra by setting [M,] = I whenever M, is an acyclic 
complex, invariant under the shift functor. In symbols 

VH Tcd {A) = VH{A)/([M.] - 1 : H r (M.) = 0, M. S M*). 

By Lemma 13.21 this is the same as setting 

[A P ] * [Ap] = I 

for all P € "P. Since these relations force Ap to be invertible, we also have 

2?H rcd (^) = «tw(P))/([M.] - 1 : ff*(M.) = 0, M. S AC). 

We leave it to the reader to check that the shift functor * defines involutions of both T>H(A) 
and VH rcd (A). 

4. Hereditary case 

In this section we prove our main theorem realizing quantum enveloping algebras as Hall 
algebras of complexes. Throughout A is an abelian category satisfying the assumptions 
(a)-(e) of Section [1.3l In particular A is hereditary, which means that every subobject of a 
projective object is also projective. 

4.1. Minimal resolutions. The conditions on A imply that every object A £ A has a 
projective resolution of the form 

(22) — > P Q A — ► 0. 

Condition (a) ensures that the category A has the Krull-Schmidt property. Decomposing 
P and Q into finite direct sums P — ®Pi, Q — ®Qj, we may write / = (fy) in matrix 
form for certain morphisms : Pi —> Qj . The resolution (|22p is said to be minimal if none 
of the morphisms f,j is an isomorphism. It is easy to see that any object has a minimal 
resolution. In fact, 

Lemma 4.1. Any resolution (|22[) is isomorphic to a resolution of the form 

— > R® P ^ R® Q' {Q ^ } A — > 0, 
for some object R G V , and some minimal projective resolution 



QUANTUM GROUPS VIA HALL ALGEBRAS OF COMPLEXES 



11 



Proof. If (1221) is not minimal, some is an isomorphism. Without loss of generality we 
can assume that Pi = Qj and is the identity. Set P' = P/Pi and Q' = Q/Qj. Then 
there is a split short exact sequence of complexes 

R—^R 

P >Q > A 

{ i , I 1 

P'^Q'^A 

If we choose the splittings correctly we get / = 1 © /'. We can now repeat. This process 
eventually terminates by the finiteness assumption. □ 

4.2. The complexes Ca- Given an object A € A, take a minimal projective resolution 
(12"2")) and consider the corresponding Z2-graded complex 

(23) C A = (p T =±Q)eC(V). 

Lemma |4 . 1 1 shows that any two minimal projective resolutions of A are isomorphic, so the 
complex Ca is well-defined up to isomorphism. The following result seems to be well known, 
but I couldn't find a proof in the literature. 

Lemma 4.2. Every object M. £ C(P) has a direct sum decomposition 

M. =C A ®C* B ®K P ®K* Q . 
Moreover, the objects A, B 6 A and P,Q G V are uniquely determined up to isomorphism. 
Proof. By the Krull-Schmidt property we can assume that our complex 

Mi £± M 

d 

is indecomposable. Consider the short exact sequences 

— > ker(di) Ah im(di) — > 0, 

— > ker(do) Mo im(do) — >■ 0. 
By the hereditary assumption, all the objects appearing in these sequences are projective. 
Thus the sequences split, and we can find morphisms 

r: M\ -> ker(di), k: im(do) -> M 

such that r o j = id and q o fc = id. Now there are morphisms of complexes 

Mi \ = > M Mi ; > M 

d 



(I 
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ker(di) j > im(do) ker(di) ; j im(do) 

m m 

where m is the obvious inclusion (note that do = iomo q). Since M. is indecomposable we 
can conclude that either 

ker(rfi) = im(<io) = or ker(<io) = im(di) = 0. 

Without loss of generality we assume the first holds, so that d — and d\ is injective. 
Then 

— > P^Q — > A — ^0 
is a projective resolution of A = Hq(M.). Since M. is assumed indecomposable, Lemma 
O shows that either M. = K P or M. = C A - □ 
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4.3. Embedding H(A) in T>H(A). Given an object Ae A define 

E A = t< p < A *> ■ K_ p * [C A ] G VH(T). 

An explanation for the strange-looking coefficients is as follows. Suppose we take a different, 
not necessarily minimal, projective resolution (|22j) . and consider the corresponding complex 
((23]) in C(P). By Lemma [4.11 this will have the effect of replacing the complex Ca by a 
complex Kr © Ca for some object R £ V. But then, by Lemma [ 



t{ p®R,A) . K p ^ R # [Kr e Ca] = f <iU> . * [ Ca]) 
so we get the same element Ea- 

Lemma 4.3. There is an injective ring homomorphism 

I+: n tw {A) ^VH(A), [A] ^ E A . 
Proof. Given objects Ai,A2 € A, take minimal projective resolutions 

— ► Pi A Qi — ► At — ► 0, 
and define objects £ C(V) as before. First note that, by Lemma I3T41 and Lemma T3. 51 

£U t * £a 2 = t <A,^i>+(A,A) . , [Cai] „ * [Ca2 ] 

= t (A,X 1 )+<A,A)+<A,A> . iif_ (A+A) * [C Al ] * [C A2 ]. 

Since the complexes Ca { are quasi-isomorphic to the objects Ai, Lemmas 13 . 1 1 and !3 . 31 implies 
that 

Ext^) (CU^CUJ =nom Bo{A) (C Al ,C* A2 ) =Ext 1 A (A 1 ,A 2 ). 

Furthermore, any extension of Ca x by Ca 2 is the complex Ca 3 defined by the corresponding 
extension A3 of A\ by A 2 . To see this, consider the diagram 

h 

P 2 ^=^Q 2 

■1 : i- 

P t © P 2 +=± Qi © Q 2 

Pi^=>Qi 


Since the /j are monomorphisms so is u. But then mob = implies that v = 0. 
It is easy to check directly that there is a short exact sequence 

— > Honu(Qi,P 2 ) — > Hom CM) (C^^CaJ — ■» HonuC^i, ^2) — ■» 0. 
Putting all this together we get 

p *p ,„ V- lExt^Ax,^)^! 

where, taking also the twisting into account, the total power of t is 

n = (P 2 , ix) + (A 1 ,P 2 ) + (P u Ai) + (P 2 ,A 2 ) - (A + P 2 , ii + i 2 ) 

+{P 1 ,P 2 ) + {Q 1 ,Q 2 )-2{Q 1 ,P 2 ). 

Using Qi — Pi + Ai this reduces to (Ai, A2) as required. 

To show that the map 7+ is injective note that the linear map 

Q: VH(A) -> Htw(A), [M.] 1 ^ r^-^^'W • [i?o(M.)]. 
satisfies Q(I+([A})) = [A]. □ 
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4.4. Commutation relations. Composing the map 1+ of Lemma 14.31 with the involution 
* gives another injective ring homomorphism 

I- : Ktw (A) -► VH (A) , [A] ^ F A , 

where for any object A £ A we set = E* A . 

Lemma 4.4. Suppose Ai,A 2 d A satisfy 

(24) Honu(At, A 2 ) = = Rom A {A 2 , At). 
Then [E Alt F Aa ] = 0. 

Proof. Take minimal projective resolutions 

— > Pi A Qi — > A, — > 

as before. Since the complexes C Ai are quasi-isomorphic to the objects Ai it follows from 
Lemmas 13.11 and 13.31 that 

Ext c(A)( c Ai,C A2 ) = Hom Ho (.4) (C Al ,C A2 ) = Rom A (A 1 ,A 2 ). 

It is easy to check directly that 

(25) Rom c{A) (C Al ,C A2 ) = Hom^(P 1 , Q 2 ). 
Thus we have 

[C Al ] * [C* M ] = t<A,Q 2 ) + (0 I ,A) . q -(PuQ 2 ) . [C!ai e 

and hence 

where the total power of t is 

n = (Qi,A) - (A,Q 2 ) + (A,ii) + (P2,i 2 ) - (ii, A) - (A^O- 
Using Qi = Pi + Ai this can be rewritten 

(26) n = (Pi, At) + (P 2 ,A 2 ) - (Pi,A 2 ) -(P 2 ,A 1 ), 
which is invariant under exchanging 1 and 2. Then 

F M * E Al = (E A2 * F Al )* = t n ■ K*_p 2 * K_ Pi * [C M © C* Al \* 

= t n ■ K_p i * K*_ A * [C Al C* A2 ] = E Al * F M 

as claimed. □ 

To complete the derivation of the quantum group relations we need one more computa- 
tion. 

Lemma 4.5. Suppose A € A satisfies End^A) = k. Then 

[E A ,F A ] = (q-l).(K* A -K A ). 

Proof. Take a projective resolution (|2"12j) as before. By Lemmas 13. II and 13. 31 we have 

Ext^ 3 (C A ,Cl) = Rom A (A,A) = k. 

Note that any endomorphism of A is either an isomorphism or zero. It follows from the 
long exact sequence in cohomology that if 

— ► C* A — > M. — > C 4 — > 0, 

is a non-split short exact sequence in C(.A) then M. is acyclic. Moreover it is easy to check 
that the kernel of the differential of M. must be isomorphic to P in degree and Q in 
degree 1. Lemma ET21 then implies that AI. = K P ® Kq. Thus, by ([25J 

[C A ] * [C* A ] = t^-P'to ■ ([C A © C* A ] + (<?-!)• [Kp © K* Q ]). 



QUANTUM GROUPS VIA HALL ALGEBRAS OF COMPLEXES 14 

Using the calculation given in the proof of Lemma [4.4l and noting that n — when A\ — A2, 
we have 

Ea * Fa = K_p * K*_p * {[C A 8 C%] + {q-l)-K p * K%). 
Applying *, subtracting and using A = Q — P gives the result. □ 

4.5. Decompositions. In this section we make some more precise statements about the 
relationships between the various Hall algebras we have been considering. 

Lemma 4.6. There is an embedding of algebras 
defined on generators by [A] t— > Ea and K a 1— > K a . 

Proof. The existence of such a ring homomorphism follows from Lemma 14.31 together with 
a comparison of the relations (flu]) defining the extended Hall algebra, with the relation 

chd. □ 

Composing with the involution * gives another such embedding 

II: Ht w (A)^VH(A) 
defined on generators by \B] i-> Fb and Kp h-> K%. 

Lemma 4.7. The multiplication map p: a®b \-t I+(a) * I—{b) defines an isomorphism of 
vector spaces 

fit Hl w {A) ®c^M) — >T>H(A). 

Proof. Using Lemmas 13.41 and 14.21 it is easy to see that the algebra VH(A) has a basis 
consisting of elements 

[C A 8 C* B ] *K a *K*p, A, Be lso(A), a,/3e K(A). 

Recall the partial order on K{A) defined in Section [l~3l and define subspaces VT-L< 1 {A) 
spanned by elements from this basis for which A + B < 7. We claim that 

(27) VH< a {A) * VH< fj {A) C VH< a+l ](A) 

so that this defines a filtration on VH{A). 
Consider an extension in C(V) 

— > M. — y P, — > N. — >0. 

The long exact sequence in homology can be split to give two long exact sequences 
— ► K — ► H (M.) — »■ H (P.) — »■ H (N.) — >Q — > 0, 
O^Q^ Hx{M.) — > Hi{P.) — > Hx{N.) — > K — > 0. 

It follows that there is a relation in if (-4) 

#o(>.) + -ffi(>.) + 2{K + Q) = H (M.) + Hx{M.) + H (N.) + Hx(N.) 
which proves (j27|) . 

Suppose now that N. — Ca and M. = C* B for given objects A,B £ A. Then if = 0, and 
by Lemmas 13.11 and 13.31 

Extl {A) (N.,M.) = Rom A (A, B), 
and the extension class is completely determined by the connecting morphism Hq(N.) — > 
H\(M,). By assumption (e) of Section [OJ we therefore know that Q — exactly when the 
extension is trivial. It follows that in the graded algebra associated to the filtered algebra 
T>H(A), one has a relation 

fi([A] * K a ® [B] ® Kp) = t n ■ [C A 8 C%] * lf a _ A * K*_ Aq , 

where n is some integer. It follows that fi takes a basis to a basis and is hence an isomor- 
phism. □ 
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We shall also need the following triangular decomposition statement. 

Lemma 4.8. The multiplication map [A]®a®[B] i— > Ea* K a * Fb defines an isomorphism 
of vector spaces 

H tw (A) ® c C[K(A)] ®c H tw (A) — > VU xed {A). 
Proof. The same argument given for Lemma 14.71 also applies here. □ 

4.6. Quantum enveloping algebras. Let Q be a finite quiver without oriented cycles, 
and vertices {1, • • • , n}. Let A be the category of finite-dimensional representations of Q 
over the field k = ¥ q . This abelian category satisfies all the assumptions (a)-(e) of Section 
11.31 For each vertex i of Q we denote the corresponding one-dimensional simple module by 
Si e A. Note that 

CLij — {Si, Sj) 

is the Cartan matrix of the graph underlying Q. 
Theorem 4.9. There is an injective homomorphism of algebras 

R: \J t (g)^VH rcd (A), 

defined on generators by 

R{Ei) = (g- I)- 1 ■ E Si , R(Fi) = (-t) ■ (g - I)- 1 ■ F Si , 

R(Ki) = K § ., R(Kr 1 ) = K*^. 

The map R is an isomorphism precisely if the graph underlying Q is a simply-laced Dynkin 
diagram. 

Proof. The existence of the ring homomorphism follows from the results of the previous 
sections, which show that the given elements satisfy the defining relations of the quantum 
group. There is a commutative diagram of linear maps 

U t (n+) <8> U t (fj) <8 U t (n~) ► H tw (A) ® C[K(A)] ® H tw (A) 



U t ( fl ) > vn rcd (A) 

in which the vertical arrows are the isomorphisms described in Lemmas 12.11 and 14.81 and 
the homomorphism A is built out of the homomorphisms of Theorem 12.21 in the obvious 
way. It follows that R is injective in general, and an isomorphism precisely in the Dynkin 
case. □ 

Note that the definition of the map R is slightly asymmetric. If we omit the factor (— t) 
in the definition of R(Fi) we get an extra factor of (— t^ 1 ) on the right hand side of equation 
([5]) . From the point of view of Hall algebras it would be more natural to write the relations 
in this way. Compare [3J Remark 3.12]. 
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